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Abstract. The main aim of this article is to compute all the moments of 
the number of p e -torsion elements in some type of finite abelian groups. The 
averages involved in these moments are those defined for the Cohen-Lenstra 
heuristics for class groups and their adaptation for Tate-Shafarevich groups. 
In particular, we prove that the heuristic model for Tate-Shafarevich groups is 
j^JQf compatible with the recent conjecture of Poonen and Rains about the moments 

r ~{ , of the orders of p-Selmer groups of elliptic curves. For our purpose, we are 

led to define certain polynomials indexed by integer partitions and to study 
them in a combinatorial way. Moreover, from our probabilistic model, we 
derive combinatorial identities, some of which appearing to be new, the others 
being related to the theory of symmetric functions. In some sense, our method 
therefore gives for these identities a somehow natural algebraic context. 



1. Introduction 

In this work, we compute the averages, in some sense, of a large class of functions 
defined over some families of finite abelian groups. Theses averages come from the 
well-known Cohen-Lenstra heuristics model for understanding the behavior of class 
groups of number fields and their adaptation for Tate-Shafarevich groups of elliptic 
curves (see jCL841 ICM901 IDelOll |Del07 ). In particular, our computations lead 
to a conjectural formula for all the moments of the number of n-torsion points 
in Tate-Shafarevich groups. We prove that our prediction is consistent with the 
recent model of Poonen and Rains that led them to conjecture a formula for all the 
moments of the number of n-torsion points in the Selmer groups of elliptic curves 
if n is squarefree (see }PR12j ). Furthermore, our approach allows us to conjecture 
a formula for the moments of the number of n-torsion points in the Selmer groups 
of elliptic curves for all positive integer n (not only squarefree). 

The computation of our averages involves several combinatorial tools. We in- 
troduce multivariate polynomials R\, indexed by integer partitions A, depending 
on a fixed complex parameter t and we investigate combinatorial properties sat- 
isfied by them. As A runs through all the set of integer partitions with parts 
bounded by a fixed integer £, our polynomials form a basis of the polynomial ring 
7L{t)\x\ , X2, ■ ■ ■ , xg\. Hence, these polynomials R\ can be uniquely and explicitly ex- 
panded in terms of the monomials, thus defining an infinite ^-dimensional matrix, 
which can be explicitly inverted. The coefficients appearing in this inversion yield 
nice combinatorial expressions for our averages. Moreover, these coefficients appear 
to be related to a well-known algebraic combinatorial context, e.g., the problem of 
counting the number of subgroups of a finite abelian p-group with a given structure. 
This problem is actually at the heart of the construction of the Hall algebra, and 
the Hall-Littlewood symmetric polynomials. Furthermore, from the probabilistic 
model and the averages we computed, we obtain combinatorial identities involv- 
ing g-series and the theory of Hall-Littlewood functions. A precise combinatorial 
analysis of the previously mentioned coefficients appearing in the inversion process 
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allows us to prove that the Poonen and Rains model and the heuristic model for 
Tate-Shafarevich groups are compatible. 

This article is organized as follows: in the next section, we recall the definitions of 
averages we consider. In Section [3l we fix some combinatorial notations and recall 
basic facts about integer partitions; we will also study some combinatorial identities 
related to the theory of Hall-Littlewood symmetric functions. Then, we define in 
Section the polynomials R\ and prove the above mentioned inversion formula. 
We also give some properties satisfied by the coefficients appearing in the inversion 
process, and we show how they are related to the problem of counting subgroups 
of finite abelian p-groups. In Section [5j we highlight the links between R\ and 
finite abelian p-groups and deduce some averages. In Section|Hl we briefly recall the 
philosophy of the heuristics on class groups and on Tate-Shafarevich groups and give 
several consequences of our formulas on heuristics. In particular, concerning the 
Tate-Shafarevich groups of elliptic curves, we discuss how the heuristics principle 
and the Poonen and Rains model complement each other. Finally, we end the paper 
in Section [7] by some combinatorial consequences and related questions. 



2. U- AVERAGES ON FINITE ABELIAN p-GROUPS AND MOTIVATIONS 

Throughout the paper, p will always denote a prime number. The letter H (or 
H\ if H is indexed by an integer partition A) is used for an isomorphism class of a 
finite abelian p-group and the letter G (or G\) is used for an isomorphism class of a 
(finite abelian) p-group of type S. As in DclOl, Dcl07 , we say that a p-group G is 
of type S if G is a finite abelian p-group endowed with a non-degenerate, bilinear, 
alternating pairing: 

p : GxG^ Q/Z. 

An isomorphism of groups of type S is an isomorphism of groups preserving the 
pairings. A p-group of type S has the form G = H x H . Reciprocally, each group G, 
of the form H x H has a unique structure of group of type S up to isomorphism. In 
particular, if G is a group of type S then | Aut s (G)|, the number of automorphisms 
of G that respect the (underlying) pairing (3, does not depend on /?. Due to these 
facts, the pairings associated to groups of type S will never be specified in the 
sequel. 



2.1. Definitions of it-averages. Let h be a complex-valued function defined on 
isomorphism classes of finite abelian p-groups and let u be a nonnegative real num- 
ber. In |CL84) . Cohen and Lenstra defined an u-averag^3 M u (h), of the function 
h (in particular, if h is the characteristic function of a property J 1 , M. u (h) is called 
the u-probability of CP), and we have 



^ I Ant (£0| 

ri(i -p--r 

if the first sum on the numerator converges, and where means that the sum 

is over all isomorphism classes of finite abelian groups H of order p™ . The number 



^Actually, the u-averages M„(/i), as well as Mj(li), are defined for all finite abelian groups, 
not only for p-groups. However, for the functions h we have in mind, all the p-parts behave 
independently. 
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M u (h) is indeed an average since whenever h = 1 we have M u (h) = 1, i.e. (see 
[Hall8llCL84] l 

n(i-p-»-r 1 =&-5:^( BI - 

Cohen and Lenstra introduced such averages as a heuristic model in order to give 
precise predictions for the behavior of class groups of number fields varying in 
certain natural families. We will come back to this notion and give some examples 
later. 

The aim of [DelOlj was to adapt Cohen-Lenstra's model, to give predictions 
for the behavior of Tate-Shafarevich groups of elliptic curves varying in certain 
natural families. Recall that if they are finite (as it is classically conjectured), 
Tate-Shafarevich groups are groups of type S. One can define, for a nonnegative 
real number u, the u-average (in the sense of groups of type S), denoted by M^(g), 
for a function g defined on isomorphism classes of groups of type S. We have 

p - m \G\g(G) 



I Aut s (G)| 



if the first sum on the numerator converges, and where X)g(p™) means that the sum 
is over all isomorphism classes of groups G of type S and order p n (the sum being 
empty if n is odd). As above, the number M^(g) is an average since if g = 1, then 
M s u (g) = 1, i.e. (see BEES]), 

TT (l - p-^-^+iy 1 = y p -™ v — — — = V v~ 2nu V — — — . 

J-J- 1 P ' ^ P ^ Aut s (G) ^ p ^ |Aut s (G)| 

As for finite abelian groups, M*(<?) will be called the u-probability of 7 if g is the 
characteristic function of a property 7 for groups of type S. It will always be clear 
in the context whether we are concerned with averages in the sense of finite abelian 
groups or groups of type S. 

If h is defined over isomorphism classes of finite abelian p-groups, it is not difficult 
to deduce the it-average (h) of h restricted to isomorphism classes of p-groups 
ot type S from M u (h) , the w-average of h in the sense of finite abelian groups (see 
lDel071IDeITT] ). and reciprocally. 

2.2. Motivations. The goal of [Delll] was to study the probability laws of the 
j/-ranks of abelian p-groups (resp. p-groups of type S) in the sense of the above 
probability model. In particular, a closed formula was given for the u-averages of the 
function h(H) = \H\p ]\ (resp. g(G) = \G\p ]|) for any integer i ^ 0, where H[p £ ] 
denotes the p e -torsion elements subgroup of H . Such computations were motivated 
by a question of M. Bhargava about the heuristics for Tate-Shafarevich groups and 
their comparison with theoretical results of Bhargava and Shankar ( BSlOb, BSlOa ) 
about the distribution of p-Selmer groups (with p = 2 and 3) of all elliptic curves. 

From this point of view, our work aims to generalize the study in [Delll] . and 
to give formulas for the it-averages of h{H) = \H[p l ]\ mt (resp. g(G) — \G[p e ]\ me ) 
for all integers £ ^ and me, ^ 0. As we will see later, the computations are 
much more technical as they involve deeper combinatorial tools. Roughly speaking, 
in order to evaluate the w-average of h(H) = \H[p e ]\ me , we will more generally 
compute the w-averages of any function h(H) = \H[p]\ mi \H[p 2 ]\ m2 ■ ■ ■ \H[p l ]\ me for 
all nonnegative integers mi, m2, ■ • ■ , me,. We are able to find a formula by induction; 
but actually we directly obtain a closed formula by using a ^-dimensional matrix 
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inversion result which takes the place of the recursion principle. The motivation 
for this computation will be explained in the next section and comes originally 
from the following question of Poonen: take g(G) = \G[p e ]\ me ; is it true that 
MqG?) = Mf(<?) ■ p £me ? We will actually positively answer this question, by proving 
the following more general result. 

Theorem 1. For any positive integer I, let mi, 11J2, • ■ • , me be £ nonnegative inte- 
gers. Consider the following function g defined on isomorphism classes of p- groups 
of type S: 

g{G) = \G\p]\ mi \G\p 2 ]\ m * -\Gtf]\ m '. 

Then we have 

M s {g) = ul(g)p mi+2m2+ - +tme . 

As we will explain, the fact that the answer to Poonen's question is indeed 
positive makes the Poonen-Rains model for Selmer groups compatible with the 
heuristics for Tate-Shafarevich groups. 

From a combinatorial point of view, our computations and the tools they require 
(including the probabilistic model for abelian p-groups), allow us to obtain a fam- 
ily of interesting combinatorial identities. Some of them are related to summation 
formulas for Hall-Littlewood symmetric functions, and can be proved in a non triv- 
ial way through this theory, while others seem to be new, or at least not direct 
consequences of previous known identities of the same type. At the heart of our 
computations appears some coefficients, denoted by C\^(q) (where A and \i are in- 
teger partitions), which satisfy nice combinatorial properties, and, setting q = 1/p, 
are related to the number of subgroups in a finite abelian p-group H\ (a group 
H\ is often called a group of type In particular, their symmetry relation given 
by Theorem [5] yields a proof of Theorem [TJ and therefore a positive answer to Poo- 
nen's question. As we will see, Theorem[5]is actually a consequence of a well-known 
property in the framework of finite abelian p-groups |But94i IDel48| , and therefore 
related to Hall-Littlewood symmetric polynomials. We shall however give an alter- 
native proof of this symmetry property by using a general summation formula (due 
to Lascoux [Las07]) of Hall-Littlewood functions. Finally, to prove Theorem [TJ we 
will also need an evaluation of the number of injective homomorphisms of a group 
H\ into the finite abelian p-group H, associated to a result of Cohen and Lenstra 
from [CL84] . 



3. Integer partitions and Hall-Littlewood functions 

3.1. Notations and definitions. Recall that a partition A := (Ai ^ A2 ^ •••) 

of a nonnegative integer n is a finite decreasing sequence of nonnegative integers 
whose sum is equal to n. We often use the notation |A| := X^f=i ^» = n ' an d the 
integer I = 1{X) = max{i\\i > 0} is called the length of the integer partition A. We 
will also denote by A h n the fact that A is a partition of the integer n. The integers 
Aj (for 1 ^ i ^ £) are the parts of A. It is also convenient to write an integer 
partition by its multiplicities: we denote by = m-i(A) := #{j|Aj = i} ^ 
the multiplicity of the integer i in A. Therefore the partition A can be written 
A = i m i2 m2 . . . , and we have n = mi + 2rn2 + ■ • • • Finally, we denote by A' the 
conjugate partition of A, whose parts are A' ; := #{i|Aj ^ i}, for 1 ^ i ^ Ai. Thus 
we have |A'| = |A|, ^(A') = Ai, and for any integer i, m-i(A) = A- — A- +1 (and 



2 If A := (Ai ^ A2 • ■ ■ ) is a partition, a p-group H\ is said to be a group of type A if it is 
isomorphic to Z/p Al Z © Z/p^ 2 Z ffi ■ • ■ . We will not use this terminology in order to avoid any 
confusion with the notion of group of type S we introduced before. 
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equivalently rrii(X') = Xi — Aj+i). 

We will also use the following standard statistic on integer partitions 



Next we recall some standard definitions and notations for g-series, which can 
be found in |GR04] . Let q be a fixed complex parameter (the "base") with \q\ ^ 1. 
We define for any real number a and any k £E Z the q-shifted factorial by 

f f if k = 

(a) k = (a; q) k := \ (1 - a) ... (1 - aq^ 1 ) if k > 

[ 1/(1 - aq- 1 ) ... (1 - aq k ) if k < 0, 

and (a)oo := limfc^ +00 (a)^. The base q can be omitted when there is no confusion 
(writing (a)k for (a; g)*,, etc). For the sake of simplicity, write for k € Z U {oo} 

(oi, . . . ,a m ) k ■= (ai)fe x • ■ ■ x (a m ) fe . 

Recall also the definition of the q-binomial coefficient 



{q)k(q)n-k' 

which is a polynomial in the variable q, with positive integral coefficients. 

We will need later a special case of the so-called finite g-binomial theorem (see 
for instance |GR04j ). which for any complex number z and any nonnegative integer 
n, can be written as follows 



(l) V(-i)W (fe - 1)/2 



fc=0 



Next, we recall some basic facts about the theory of Hall-Littlewood functions, 
which can be found with more details in |Mac951 Chapter III]. Hall-Littlewood 
polynomials were introduced by Hall to evaluate the number of subgroups of type 
fi and cotype v in a finite abclian p-group of type A, and expressed explicitly later by 
Littlewood (see for instance |But94] for detailed explanations of this construction) . 
Let S n be the symmetric group, A„ = Z[zi, . . . ,x n ) Srl be the ring of symmetric 
polynomials in n independant variables and A be the ring of symmetric functions 
in countably many independant variables. For a set of n variables x = {x±, . . . ,x n }, 
the Hall-Littlewood polynomials P\(x;q) are defined by 

i>l W™> w£S n \ i<j 

where w acts by permuting the variables. These polynomials are symmetric in x, 
homogeneous of degree |A|, with coefficients in Z[g], and form a Z[q] basis of A n [g], 
which interpolates between monomial (for q — 1) and Schur (for q — 0) polynomials. 
Moreover, thanks to their classical stability property, they may be extended to the 
Hall-Littlewood functions in an infinite number of variables in order to form a Z[q] 
basis of A[q]. Another useful result is the specialization 

n-l ^ 2'V (A) (9)n 



(2) P x (z,zq,...,zq n 1 ;q) - 

{q)n-£(\)b\(q) 

where 
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Finally, by using the Cauchy identity for Hall-Littlewood polynomials |Mac95, 
p. 224, (4.4)], the specialization ©, and the Picri formula |Mac951 p. 224, (3.2)], 
it is possible to derive the following identity from |Mac95) . which can be seen as a 
g-binomial theorem for Hall-Littlewood functions 



(3) E^aw-VjiM*;?) = IIy 



iq -^{a;q-) iW r x {x;q) = J_J_ — 

A i^l 

where a is a complex number, and the summation is taken over all integer partitions. 

3.2. Lascoux's summation of Hall-Littlewood functions. The Rogcrs-Rama- 
nujan identities are two of the most famous g-series identities, with deep connections 
to many branches of mathematics. Lots of proofs of these identities have been given, 
among which one by Stembridge in [Ste90] , who generalized work by Macdonald 
from Mac95 to show that the Rogers-Ramanujan identities (among others) may 
be obtained by appropriate specializations of finite summations for Hall-Littlewood 
polynomials. In [AS W99| . Andrews, Schilling and Warnaar generalized the Rogers- 
Ramanujan identities to three identities labelled by the Lie algebra A?,. Later, 
seeking a way of proving the latter through the theory of Hall-Littlewood polyno- 
mials as Stembridge did for the Rogers-Ramanujan identities, Warnaar showed in 
|War06) the following ^2-type identity for Hall-Littlewood functions 

where the sum is over all pairs of integers partitions, and (A|/i) := J2i>i ^iA*«- 
In |War06] . Warnaar explains how (Q} yields one of the three ^2-type Rogers- 
Ramanujan identities from [ASW 99 . 

For our purpose, we will actually need a generalization of (HJ, which was discovered 
and proved by Lascoux in [Las07 . To this aim, he used the modified Hall-Littlewood 
polynomials Q' , which form the adjoint basis of Pa with respect to the Hall scalar 
product (sec [Las07, Mac95 for details). More precisely, Lascoux's formula can be 
written as 

qx iyj 



(5) ^ ^Pa(^)p,(!/;#a( 3 )Q^(1;?) = n An t_ , , 

where fi C A means that [ii $J \ for all integers i, Q'x/^ are the skew modified 
Hall-Littlewood polynomials, and the coefficients Q'^^(l;q) are explicitely given 
by 

(6) Q' A//1 (1; q) = q M+nW+n M -W) JT _ ^1 

It is easy to see that Q'^^{\; q) are polynomials in the variable q, with positive inte- 
gral coefficients, for which Lascoux gave a combinatorial interpretation in |Las07] . 
As remarked in jWZ12j . setting q = 1/p with p a prime number, Q' x ^(l; l/p) are 
related to the number of subgroups of type \x in a finite abelian p-group of type 
A. We will come back to this link in the next section. Finally, although it is not 
trivial at first sight, Lascoux showed in |Las07j how Warnaar's identity dU is a 
consequence of (JSJ) - 

4. The polynomials R\{x,t) 

For our purpose, we fix a positive integer I, and we consider a partition A = 
(Ai ^ A2 ^ • • • ) such that Ai ^ £ (i.e., the length of the conjugate partition A' 
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satisfies £(X') ^ £). For a set of £ variables x — {xi, . . . , xg} (adding the convention 
xq := 1) and a complex parameter t, we define the polynomial 

e Aj— l 

(7) R X (x;t) := f[ H (xi-tfxi-!), 

*=i 3=A' i+1 

which can be rewritten through the multiplicities mi, . . . , me of the partition A as 
follows 



R x (x;t) 



A'- —A'-, 



(8) 



n 

i=l 



n 

3=0 

H hm; 



1 _ f3+^+i 



Xi—i I Xi, fyrrii ■ 



It is clear that whenever A runs through all partitions with Ai ^ £, then the 
polynomials R\(x;t) form a basis of Z(i)[xi,X2, ■ • ■ , x^]. 

Our goal is to expand the polynomial R\ in terms of the monomials x kl . . . x/ , and 



to invert this relation. To this aim, writing A = l m ^2 r ' 



. , we have to express the 



monomial x x 



in terms of the polynomials R^(x;t), where fi = (jii ^ fi2 



. . . ) are integer partitions included in A, i.e., satisfying /ii ^ Ai for any integer i 
(note that this is equivalent to the conditions ^ ^ A^ for any integer i). 

It is easy to see that R\ can be expanded as a sum of monomials x^ for fi C A, and 
this is what we explicitly do in the next proposition. 

Proposition 2. We have 



R x ( x; q) = J2 4 X ~^ ■■■4* (-1) |AHH 



X q 



A^A'j-p'^H \-\' e (\' t _ 1 -n' e _ 1 ) 



n 

01 



A<-A 
A' 



i+l 
/ 



Proof. We expand the expression © of the polynomials i?A(x; q) by using f times 
the g-binomial theorem ([lj, which yields 



R x {x; g) = x^- kl+k2 . . . x™^- k '- x+kt x™ ( - k ' (-l) fel - 



Yki 



x q\ 



-\-mi)k\-\ \-m^k^—± 


771% 








M. 


9 


M. 



Dcfinig the integer partition fj, by \i = l kl 2 k2 . . . £ ke , and replacing in this expression 
ki by A^ — /J,}, we obtain the formula. □ 



We are now interested in the reciprocal identity, i.e., the expansion of the monomials 
x x in terms of the polynomials R^. For this, we need the following multidimensional 
matrix inversion, which was communicated to us by Michael Schlosser. 

Lemma 3. The infinite lower-triangular £- dimensional matrices F — (-F a ,&)a (»ez* 
and G = (G at b) a b£Z e are inverses of each other, where 

F a , b = (-l)l a H^£Li((% + ^)+°A+0 f[ (g)a '-"-+ 1 , 



Note that we take the parameter t in order to avoid confusions since we will need to specialize 
t = q and t = 1/q later. 
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and 

with ag + i = bi + i = and \ a\ — a\ + • ■ 



1 



1 (q)a l -b l {q)b l -a z + 1 

ae, 161 = b x -\ V b t . 



Proof. We will see that the previous inversion follows from a suitable specialization 
of a multidimensional matrix inversion due to Schlosser in |Sch07) . which is itself 
a special case of the inversion of the Pieri rule for Macdonald polynomials LS06, 
Theorem 2.6]. First recall that the infinite lower-triangular ^-dimensional matrices 
F = (-Fk.b) a.b ez f an d G — (G a ,b) a ,b £Z e are inverses of each other means that for 
any pair of infinite ^-dimensional vectors a a and (3 b , we have 

(9) a a = Y F*,b Ph & /?a = Y Ga h ab ' 



where b ^ a means that bi ^ for all integers i £ {1, ...,£}. Now in |Sch07[ 
(A. 9)], replace n by I, let t — > and ti M> Ui/u i+ i for i = 1, . . . , I. We denote by 
(/a,b)a,bgz' an d (ffa,b) a b ex" the resulting infinite lower-triangular ^-dimensional 
matrices, which are inverses of each other. Then we define infinite invertible diag- 
onal ^-dimensional matrices D and E by 



D a := u a 1 1 u 2 2 a2 - ai 



. . Up u 



('+ 



i=l 



X q 



a, /2+ae/2 — J2i=i( a i a i + l-i a i) 



and 



E b := u^uf 2 -^ 



It is clear that through the dchnition in ©, the matrices (D b f a ^ b E a 1 ) a ,bez £ an d 
{E b g a . b D~ 1 ) a ,b ez f are still inverses of each other. Finally, we let u\ — > oo, then 
ui — > oo, ... , U£ oo (in this order) in the previous matrices, which yields after 
some complicated but elementary manipulations 

lim D h f a , h E a 1 = f a ,b, 



and 



lim E b g a , b D a 1 = G a ,b- 

Ul,...,li£ ►OO 



This completes the proof. □ 

Now we are able to prove the following result, which is our desired inversion. 

Theorem 4. For any positive integer I, and an integer partition A = \ m ^2 m2 . . .£ me , 
we have 



= Y c \^{q) R ^q)^ 

/iCA 



where 
(10) 



n 



Proof. Recall that we have 



x q' 





■■ + X' e (\' e _ 1 —fj,' e _ 1 ) 


















q 
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In order to use the inversion of Lemma [31 we observe that this relation is equivalent 
to the following: 

(11) /3a-^G a , b a b , 
where a% = A^, = 

/?a := (-l) |a| n ^59), 

and 

a b := (-1)1^- i^x^.-.x"/. 
The multidimensional matrix inversion in Lemma 1 applied to yields 



— E -Fa,b/3b, 



b^a 

which is equivalent to 

and this completes the proof after replacing the variables aj by A^ and &i by /ij, and 
then recalling the definition of the g-binomial coefficient. □ 

Remark. It is easy to see from its definition that C\^(q) is a polynomial in the 
variable q, with positive integral coefficients. Moreover, thanks to the classical 
transformation [/J]jy 9 = g fe (fc-™) |>»J ^ j s re l a ted to the coefficient Q' x ^\ (defined 

in @) by 

(12) C x ,,(l/ q ) = q n ^- n ^Q' x/ ^l;q), 

which, by setting q — 1/p with p a prime number, counts exactly the number of 
subgroups of type ^ in a finite abelian p-group of type A (see IDel481 IBut94| ). 

Thanks to this remark, the following symmetry property satisfied by the coeffi- 
cients C\ } ^{q) becomes a direct consequence of the Pontryagin duality for finite 
abelian groups. However, we give below a very natural proof which uses Lascoux's 
formula therefore highlighting and exploiting the link, given by (|12l) . between 
these coefficients and Hall-Littlewood functions. 

Theorem 5. Let m and k be two nonnegative integers, and X be a partition of m. 
Then we have 



\l*\=k |/i|=m — fc 



Equivalently, the polynomial C\^(q)T^^ £ N[q][T] is self- reciprocal. 

fj,CX 

Proof. We will actually show the following equivalent form of the theorem 
(13) £ C\, „(!/?) = E C Kfl (l/q). 
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In Lascoux's formula (JSJ) , consider the specialization y — {z, zq, zq 2 , . . . }, and use 
the n — > oo case of (0), together with (|T2"j) and the homogeneity of the Hall- 
Littlewood polynomials to derive 

(i4) E E i n(x)p ^ 9)* lM| cMi/g) - II a- x .)a- zx .v 

A M CA i>l U ^ 

which is the generating function for the left-hand side of (IT3l) . We then compute 
the same generating function for the right-hand side of (fT3|) 

EE? n(A)i M*;<z)* |A| - fe E 

fc^O A |/x|=|A|-fe 

= E 9 n(A3 ^(z;g> |AHMl <^(i/<z) 

A, \i | /iCA 

= E Q nW Px(zx;q)(l/z)MC x ^(l/q), 

A,/i | /iCA 

where we have used the homogeneity of the Hall-Littlewood polynomials and the 
notation zx for the set of variables {zxi,i 1}. Therefore we can use (|14j) with x 
replaced by zx and z by 1/z, to get 

n , 

(1 - zxi)(l - zxi/z) 

which is obviously equal to the right-hand side of (Till) . We thus have the identity 
E q n(x) Px{x;q)z^C x , v {l/q)= E q nW Px(x; q)z\ x ^C x , v (l/q), 

A,f | i/CA A.i/ | i/CA 

which yields (fl~3"]l . by using the fact that P x (x; q) is a Z[q]-basis of A[g] and extracting 
the coefficient of z k q n ^P\(x;q) on both sides. □ 

Examples. 

1- First, we have x\ = R\i + 1, and more generally 

x n = R n i + R( n _iy + • • • + Rii + 1. 

That is exactly the relation obtained in [Delllj in order to compute the u-average 
of the function H i-» 

2- One can also see that x\ = R\2 + (t + l)R\i + 1 and that 

xix 2 = i?ii 2 i + tR 2 i + R12 +(t+ ljR^ + 1. 

Therefore 

x\ = R 2 2 + (t + l)i?ii 2 i + t(t + l)R 2 i + R X 2 +(t+ l)Rti + 1. 

3- As we saw the polynomial 

E<?U*)TW e Z ( t )[ T ] 

/iCA 

is in fact a self-reciprocal polynomial. Of course, this can be directly checked in 
the above two examples. 

4- Let us consider the case x™. Then the partitions /i C l m are exactly the 
partitions l fe for k = 0, 1, . . . , m. Hence, 



(15) < = E 



fc=0 



R\k 

t 
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We will come back later to this example. 



Remark. As Ole Warnaar communicated to us, there is an interesting context 
containing generalizations of Theorems 4 and 5. Indeed, studying properties for 
Macdonald interpolation polynomials (which are symmetric and whose top homo- 
geneous layer are the classical symmetric Macdonald polynomials, themselves being 
two parameters generalizations of the Hall-Littlewood polynomials) , Okounkov de- 
fined in |Oko97j the (q, t)-binomial coefficients [*] ^ where A and /i are integer 

partitions and q, t are complex parameters. These (q, i)-binomial coefficients are 
defined as quotients of special values of the Macdonald interpolation polynomials, 
and as remarked by Warnaar, it turns out by using (|12p that we have 



0,9 



Many properties for these (q, i)-binomial coefficients are known, some of which 
should therefore have interesting algebraic number theoritic applications in our 
context. As we only need the Hall-Littlewood case for our purpose here, we plan to 
study further this connection with Macdonald polynomials in a later work. We only 
mention the following generalization of Theorem 5 (the latter being obtained by 
setting v = 0, q = and then replacing t by q), which is proved by Lascoux, Rains 
and Warnaar in |LRW09| (actually in the more general context of nonsymmetric 
Macdonald interpolation polynomials): 



E 

\l_i\-k 



"A" 




/' 




./'_ 


q,t 


V 


q,t 



E 

H=|^l+M-fc 



A 




/' 




A 


q,t 


V 


q,t 



where A and v are fixed integer partitions. Moreover, still remarked by Warnaar, 
the inversion in Theorem 4 can also be proved using a (q — > 0) limit case of the 
inversion for (q, i)-binomial coefficients, which can be found in [Oko97 , and can be 
stated as follows: 



X 




"m" 




A 


q,t 


V 


1/qS/t 



= 6 



where 8\^ v stands for the Kronecker symbol. 



5. Links with finite abelian groups 

5.1. Finite abelian p-groups and the polynomial R\. We have already seen 
in the previous section that the inversion we needed for our computations of it- 
averages is related to finite abelian p-groups, through the coefficients C\.^. We 
highlight here this link. There is a classical bijection between the set of partitions 
of a fixed nonnegative integer m and the isomorphism classes of finite abelian p- 
groups of order p m . Indeed, to any partition A = l m ^2 m2 ■ ■ ■ i mt of m, we associate 
the finite abelian p-group 

H\ = (z/ P z) mi e (z/ P 2 z) m2 e •• • e (z/ P e z) me . 

Recall that X[, X' 2 , ■ ■ ■ , X' e denote the parts of the conjugate of A (therefore A^ = 
Sj>i TO j)' an d we have (see |CL84) 1 

e 

(16) | Aut(H x )\ = /i 2 +^ 2 +-+A? jj (1/p . 1/p)m ^ 
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Furthermore if G\ ~ H\ x H\ is a group of type S, we have (see jDelOlj ): 

| Aut s (G A )| = p2(Af+AS»+...+A?)+m JJ (1/p 2. 

3=1 

Remark also that we have 

H x [ P k ] ~ (z/ P z) mi e (z/ P 2 z) m ' © • • • © (z/ P fc - 1 z) mfc - 1 © (z/ P k z) x '», 

hence 

(17) =/i+-+^. 

The following definitions will be useful in the sequel. 

Definition 6. For a set of £ variables x = {x\, . . . , xi }, tei ^(^c) = T"(a;i, . . . , xi) 
be a polynomial and H be a finite abelian p-group. We define 

T(H) = T(\H[p}\,\H[p 2 }\,...,\H[p e }\). 

Definition 7. If fj, = l ni 2™ 2 • ■ • £ ne is an integer partition, we denote by x M the 
following monomial 

T "l T 12 . . . ™f 

X . ■ ,Li iXj 2 P. " 

Hence, with these definitions, the u-average of \H\p ]\ can be simply written as 
M u (x e ). More generally, the w-average of |F[p 2 ]|™ 2 ••• |JJ[/]|" f is simply 

M u (x^) where fj, denotes the integer partition ji = l 7ll 2 n2 ■ ■ ■ £ nt . 

In order to give a closed formula for the latter, we state the following result. 

Theorem 8. For a positive integer £, let A = l™ 11 2 1 ™ 2 • ■ ■ £ me be an integer partition 
and let H be a finite abelian p-group. Then the number of injective homomorphisms 
of H\ into H is given by 

l Xj-l 

n n (\H[p i ]\-p j \H[p i - i }\), 

or in other words, 

\{Rom inj (H x ,H)}\=R x (H;p). 

Proof. This is probably a known formula that can be found in the literature, how- 
ever we give here a sketch of proof. Write 

H\ = (Z/pZ)" 11 © (Z/p 2 Z) m2 © • • • © (Z/j/Z)'" f , 
and take ei, ea, • • • , e\i a "canonical basis" in an obvious sense so that e\, . . . , e mi 

are of order p and e mi +„ l2 ^ \-mt-x+i: ■ ■ ■ , e^; are or order p e . In order to define 

an injective homomorphism of H\ into H, we need to specify the image fi of each 
ej. The image, fy of ey is any point of order p e and there are — jiff?/ -1 ]! 

choices for this image (these correspond to the factor i — £ and j = = X' e+1 
in the theorem). Assume that k+ 1 < A' l7 and that fy , . . . , fk+i are already 
defined. Let p* be the order of e^. Note that the order of each fy , ■ ■ ■ , fk+i is 
^ p . Now the image fk of e^ must be an element of order p such that, for any 
r = l,...,p t — 1, rfk is not in the subgroup (fk+i, ■ ■ ■ , fx[) generated by the images 
that are already defined. The latter means that the image of fk in the quotient 
group H = H/ (fk+i, ■ ■ ■ , fx' ) has order p l . The number of elements of order p l in 
H is |-ff[p*]| — For each of these elements there are |(/fe+i, . . . , /a^) [p*] I 

corresponding pre-images of order p in H . Hence the number of possibilities for 
fk is 

(|ff[p*]l - I^I^ 1 ]) \(fk+i,---,fx' 1 )[p t }\ = W]| -p^Htf^W. 
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This is exactly the factor ocurring with i = k in the formula of the theorem. □ 

We derive the following consequence. 

Corollary 9. Let n and m be nonnegative integers, and X be a fixed partition of 
m. Then we have 



E 



Rx(H^;p) _ 1 



( , a |Autff M | p»-™(l/p;l/p)„_ ro ' 
which can equivalently be written as follows in terms of generating functions 

Proof. We clearly have 

| Hom inj (# Aj H)\ = \ Aut(tf A )| ■ \{J subgroup of H, J ~ ff A }|. 
Then Proposition 4.1 of ICL841 gives 



A tfTT M \" |{J subgroup of iJ, J~ ff A }| 
Aut(tf A )| 2^ 1 AntY F7"M 



1 



, ; |Aut(H)| P n - m (l/p;l/p)n-m' 

We obtain the first equality from the correspondence (/i h n) H of order p n ). 
The second equality comes from Euler's identity (see for instance [GR04J) 

n 

v n - m ^lv\ i;p)n- m ^ p"(i/p; 



(^/p;l/p)oo 

□ 

Using Theorem 5, Definition 7, and Corollary 9, we obtain the following result. 
Theorem 10. Let A be a fixed integer partition, and z a complex number. We have 

^|Aut^| z ' 

where the sum on the left-hand side is over all integer partitions fi, and the sum on 
the right-hand side is over all partitions v satisfying ^ \ for all i . 

5.2. A combinatorial formula. As a consequence in combinatorics, we derive 
the following by setting q — l/p and switching /j, into fj,' in Theorem llOl and finally 
using (HU and (|T7|) . 

Corollary 11. For a positive integer £, let A = l m i2™ 2 • • • £ me be a fixed integer 
partition, and z be a complex number. We have: 

(18) ?" ^"Wi) ' M = MZ^ A1M ' M ' 

This identity generalizes [Dell 11 corollary 4] , and we give here an alternative proof 
through Lascoux's formula ([5]), without using the previous computations for finite 
abelian groups. First, it is possible to rewrite the left-hand side of (|T5|) with the 
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notations of Hall-Littlewood functions. Indeed, replace \x by its conjugate p! on the 
left-hand side, note that 

^7^/4 + ••• + /4) = Y,(K-K+M + --- + v>'i) 



and write 

^/xf =2n(ji) + \n\. 



Then, using the limit case n — > oo of the specialization ([5]), we can rewrite (fT5|) in 
the following way: 

(19) q M+n ^ X '^P^z, zq...;q) = — \- ]T C x ,„(l/q) zK 

Now multiply both sides of (|19p by q n ^P\(x;q) and sum over all partitions A. As 
Hall-Littlewood functions form a Z[g]-basis of A[q], it is enough to show that 

(20) Yl q n W +n W-( x '^P x (x; q)P»(zq, zq 2 ...;q) 



X,fj, 



-J—^q^Pxi^q^Al/q)^. 
(zq) c z - 



Set y = {zq, zq 2 , . . . } in Warnaar's special case (j4]) of Lascoux's identity to see that 
the left-hand side of (|20l) is equal to 



{zq)oo (1 ~ Xi)(l - zxi) ' 

which, through the generating function (fH| , is easily seen to be equal to the right- 
hand side of (j2"0]) . 



5.3. Consequences on u-averages and proof of Theorem [TJ Using Theo- 
rem [TU] above, replacing z by p~ u , and recalling the definitions of w-averages, we 
obtain the following u-average on finite abelian p-groups and on p-groups of type S. 

Theorem 12. For a positive integer I, let A = l m ^2" 12 • • ■ i mi be an integer parti- 
tion. Then, the u-average of the function x x : H ^ \H[p] | mi \H [p 2 ] |™ 2 • • • \H[p l ]\ me 
is equal to 

m u (x x ) = Y,CxAp)p~ Mu , 

AiCA 

and the u-average of the function x x in the sense of groups of type S is equal to 

AtCA 

Theorem [S] implies directly that if A = l m i2™ 2 • • ■ l mi is an integer partition, 
then we have 

Mg(x A ) = Ml{x x )p mi+2m2+ - +lm \ 
which is exactly Theorem [1] 
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6. Consequence on the heuristics on class groups and on 
Tate-Shafarevich groups 

6.1. Class groups of quadratic number fields. The Cohen-Lenstra heuris- 
tics f |CL84j ) allow to give precise conjectures for the behavior of the class groups 
of number fields varying in natural families. Here, we only recall briefly the Cohen 
heuristics in the case of families of quadratic number fields. For Kd = Q(Vd) a 
quadratic number field with discriminant d, we denote by G£(d) its class group so 
that C£(d) p is its p-part. First, take the family of imaginary quadratic number 
fields: these are the fields Kg where d < runs through the whole set of funda- 
mental negative discriminants. Assume that p ^ 3 (actually, the 2-part of the class 
groups of quadratic fields behaves in a specific and well-understood way, due to the 
genus theory, |Coh93j )■ If h is a "reasonable" function defined over finite abelian 
p-groups, then the Cohen-Lenstra heuristics predict that the average of h over the 
p-part of the class group C£(d) p is the 0-average of h (0 being the rank of the group 
of units of Kd), that is, we should have 



E KC£(d)p) 



\d\^X,d<0 / 7 \ 

lim =M (h). 

X^-co \ ^ 

\d\^X,d<0 

For the family of real quadratic number fields, i.e., fields Kd where d > runs 
through the set of fundamental positive discriminants, the Cohen-Lenstra heuristics 
predict that the average of h over the p-part of the class group C£(d) p is the 1- 
average of h (1 being, in that case, the rank of U(K )), that is, we should have: 



E Kd(d)p) 



\d\^X,d>0 . , ., , 

lim =Mi(h). 

X^oo ^ I K ' 

|d|<X,d>0 

There are strong evidence and numerical data supporting the heuristic principle, 
however only few results are proved. The first one is for p = 3 and the function 
h(H) — \H[3]\, the number of 3-torsion elements in H. Davenport and Hcilbronn 
( DH71J) proved (before the heuristics were formulated) that the average over the 
3-part of the class groups of the function h is equal to 2 (resp. 4/3) in the case of 
imaginary (resp. real) quadratic fields. In their paper, Cohen and Lenstra proved 
(it is not a trivial result) that Mo(h) — 2 and Mi (ft,) = 4/3. There are other results 
in the literature for other families of number fields, and for the 4-part of class groups 
of quadratic number fields ( [Bha05] , [FK07] L 

Of course, the case p = 3 and the function H n- |I?[3]| is a particular case of our 
work. Now, from our computations, we can predict the average of all the moments 
of the number of p^-torsion elements in the class groups. 

Conjecture 1. For any positive integer £, let X = l" ll 2 m2 • • • £ me be an integer 
partition, and assume that p > 3. 

As d is varying over the set of fundamental negative discriminants the average of 
| C£(d)\p]\ mi \C£{d)[p 2 }\ m2 • • • | C£(d)[p e ]\ me is equal to 
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As d is varying over the set of fundamental positive discriminants the average of 
| C£(d)\p]\ mi \ C£(d)[p 2 }\ m2 ••• | C£(d)[p e ]\ me ts equal to 

In particular, (still for p ^ 2) and using equation (|T5|). one obtains that the 
average of | C^(d)[p]| n of class group of imaginary (resp. real) quadratic fields is 
equal to 

n r -| / 1 n 

M (x 1 " ) = T I res P- M 1 (x 1 ' l ) = -Y / 

k=o [KJ v \ P k = o •■■ . 

Those are exactly the N(n,p) (resp. M n (p)) used in |FK07[ |FK06 . In particular, 
Fouvry and Klueners used N(n,p) (resp. M n (p)) in |FK06j in order to prove that 
conjectures (coming from a special case of the Cohen-Lenstra heuristics) related 
to the moments of the number of p-torsion points in class groups imply conjec- 
tures (coming from another special case of the Cohen-Lenstra heuristics) about 
the probability laws of the p-ranks of the class groups. Our results could be used 
to generalize their results and also to adapt them in the case of Tate-Shafarevich 
groups. This will be explained in a forthcoming paper. 

6.2. Tate-Shafarevich groups of elliptic curves. Let u ^ be a fixed integer, 
and consider the family £F of elliptic curves 23 defined over Q, with rank u, and 
ordered by the conductor Ne- The Tate-Shafarevich group IH(23) is conjecturally 
a finite abelian group. If so, then 111(23) is a group of type S. The heuristic 
principle ([DelOl, Del07|) asserts that if g is a "reasonable" function defined over 
isomorphism classes of p-group of type S, we should have 

lim =M^). 

EE'J, N E ^X 

The heuristic principle has many applications and there are numerical evidence 
supporting them. With our previous computations on w-averages for groups of 
type S we are led to conjecture the following. 

Conjecture 2. For any positive integer t, let A = \ m ^2 m2 ■ ■ ■ l mi be an integer par- 
tition, and let u ^ be an integer. As E/Q, ordered by conductors, is varying over 
elliptic curves with ranku, the average of\m{E)[p]\ mi \m{E)[p 2 ]\ m2 ■ ■ ■ \m{E)\p^}\ mi 
is equal to 

AiCA 

In particular, if we take the function g such that g(G) = \G[p e }\ then we have: 

M n(5) = l + ^T + --- + ^T)l, 

which for instance, when I — 1, gives Mg(g) = 1 +p and Mf(<?) = 1 + 1/p. 
The rank conjecture in its strong form (asserting that the rank of E is or 1 with 
probability 1/2 each and that elliptic curves with rank 2 do not contribute in the 
averages), and the results of Bhargava and Shankar BS10b ( BSlOa , imply that the 
average size over all elliptic curves 23/Q with rank (resp. rank 1) of 111(23) [p] is 
1 + p (resp. 1 + 1/p) for p = 2 and p = 3. From their work, Bhargava and Shankar 
also made a conjecture for all p which, together with the rank conjecture, would 
imply that the average size |IH(23)[p]| is 1 + p (resp. 1 + l/p) for rank (resp. 
rank 1) elliptic curves. 
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Swinnerton-Dyer [SD08 and Kane [Kanll obtained results for p — 2 and for the 
family of quadratic twists, Ed, of any fixed elliptic curve E/Q with E[2] C E(Q) 
and having no rational cyclic subgroup of order 4. Their results and the rank con- 
jecture imply that the average of |in(J5(i)[2]| is 3 (resp. 3/2) for the rank (resp. 
rank 1) curves. There are also in the literature some other theoretical results for 
other families of elliptic curves, mainly for p = 2. 

Actually, all the previous theoretical results are directly concerned with the 
behavior of p-Selmer groups of elliptic curves. If n € N, the n-Selmer group Sel„(i?) 
and the Tate-Shafarevich group of an elliptic curve are linked by the exact sequence 

-> E{Q)/nE(Q) -> Se\ n {E) -> UI(E)[n\ -> 0. 

So, if E(Q) toIS = and if the rank of E is u, then we have | Sel„(£')| = n"|ni(£0[n]|. 
Therefore, assuming the rank conjecture, any result on Sel n (E) gives an information 
on LU(£')[n]. Reciprocally, the distribution of Sel n (E) can be deduced from the 
distribution of LU(_E)[n] for rank and rank 1 curves. 

Recently, Poonen and Rains |PR12) gave a very deep model for the behavior of 
the p-Selmer groups of all elliptic curves (they do not separate elliptic curves by 
their rank). In particular, they obtained the following predictions for elliptic curves 
defined over Q. 

Conjecture 3 (Poonen- Rains) . For any integer m ^ 0, the average of | Sel p (i?)| m 
over all E/Q is equal to n_- =1 (l 

Assuming that the p-parts of Se\ n (E) behave independently for p\n, except for 
the constraint that their parities are equal, they obtained a conjecture for the 
average of | Sel n (£')| m for all squarefree positive integer n. The Poonen and Rains 
model suggests that the p-Selmer groups behave in the same way for rank and rank 
1 elliptic curves. If we assume that elliptic curves of rank ^ 2 do not contribute 
to the average value, then this is also suggested by the heuristic principle since 
-E(Q)tors = with probability 1 and Mg(g) = Mf(g)p (recall that here, g denotes 
the function G i-> |G[p]|). It is then natural to ask wether this is still true for all 
integers n, without the squarefree restriction. TheoremQ]and the discussions above 
suggest that this is indeed the case, yielding the following conjecture. 

Conjecture 4. Let £ ^ 1 and m ^ be integers. The average of \ SeLy (E)\ m over 
all E/Q is equal to 

/J.CX 

where A is the integer partition A = i m . 

For 1 = 1, equation (JTSJ gives X^ca Cx,^(p 2 )p M = E™=o Yk\ p ^P k - li can be easil y 
shown that the last sum is indeed equal to njli(l+P : ')> as claimed in Conjecture|31 

One can clarify the links between the different conjectures involved in the dis- 
cussion above. If E is an elliptic curve over Q, we denote by rk(E) the rank of its 
Mordell-Weil group. We have in mind: 

• The rank conjecture asserting that rk(i?) is or 1 with probability 1/2 
each. 

• The assumption saying that elliptic curves of rank 2 contribute nothing 
to the average value of p mlk ( E ), Note that this depends on m, therefore we 
denote by e p ^ m the lim sup, as N — > oo, of the sum of p mrk (- E ) over curves 
of rank > 2 and conductor < N, divided by the total number of curves of 
conductor < N. 
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• The Poonen- Rains conjecture (Conjecture 1.1 in jPR12j ). 

• The heuristic model for the probability laws dim Fp UI(E)\p] (' |Del011lDel07] 1. 

• The heuristic model for the moment of 111(E), i.e., Conjecture [2] for an 
integer partition A. 

As discussed above and also explained in [PR12| , the rank conjecture and Conjec- 
ture 1.1 in [PR12 imply the heuristic model for dim F 111(1?) [p], and so Conjectured] 
for |III(£ , )[p]|" i (i.e., A = l m ) for rank and rank 1 curves. 

Also, Poonen and Rains proved ( |PR121 Theorem 5.2]) that the rank conjecture is 
the only distribution on rk(E') compatible with the Poonen-Rains conjecture and 
the heuristic model for dimy HI(.E)[p]. 

Furthermore, Conjecture 1.1 in [PR12] also implies that e PiTO = for m — 1,2,3 
(in fact, Poonen and Rains prove it for m — 1 but their argument can be directly 
adapted for m = 2 and m = 3). 

On the other hand, one can see that the equality e p ^ m — 0, the rank conjecture, and 
Conjecture^] for the moments of |HI(i?)[;/]| m (strengthening with the assumption 
that the error terms implied in the averages are uniformly bounded independently 
of the rank u), imply Conjecture 3] Indeed (for simplicity we restrict the following 
computations to elliptic curves E such that E(Q) tms = {0}), we first see that 

J2 imrniAr 



sei pe ( E )r = E^ m " V E 



rk(E)^2 Nb ^x A{E)=u 

rk(_E)=« 

Now, the fraction in the sum of the right-hand side tends to M s u (x em ) as X — >• oo. 
Using the fact that u h-> M*(x fT ") is decreasing (because the coefficients are 
positive) and the above assumption on the error terms, we deduce that this fraction 
is uniformly bounded (and the bound does not depend on u). Hence, 



\Se\ pi (E)r = 

N E ^X 
rk(B)^2 



p mrk(E) 

N E ^X 
\rk(i?)^2 / 



Therefore, since by assumption e Pim = 0, we deduce that the average of | Se\ p e {E)\ m 
of curves E of rank ^ 2 among all elliptic curves is equal to 0. Now, we can write 



_ V |SeLy(£0r V 1 

E |SeV(^)l m N Ux " N Ux 

N E ^X _ rk(_E)=0 rk(B)=0 

E^ = E^ E^ 

N E ^X N e ^X N e ^X 

rk(E)=0 



J2 \se\ pl (E)r J2 1 E i Se V(£)r 

N E ^X N e <X Ne^X 

rk(B) = l rk(E) = l rk(_B)^2 



Ei Ei Ei 

N E ^X N e ^X N e ^X 

rk(_B) = l 

The last term on the right-hand side tends to as X —> oo. Now, replace | SeL« | 
by |HI(i?)[;/]| in the first term and | Se\ p e | by j/|III(i?)[p £ ]| in the second one and 
use Conjecture^] Theorem [1] and the rank conjecture to conclude. 
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Remark. In the above discussions, one can replace the number field Q by an 
arbitrary number field K. 

7. M- AVERAGES AND HALL-LlTTLEWOOD POLYNOMIALS 

7.1. u-averages and combinatorial consequences. In the paper [Delllj . the 

first author computed the ^-probabilities laws for the p'-ranks of finite abelian p- 
groups (recall that the j^-rank of H is the dimension over F p of the vector space 
p J ~ 1 H/p 3 H and is denoted r p j(H)), which we rewrite below. 

Proposition 13 (Corollary 11 of [Delllj ). Let £ 1 be an integer and /i be an 
integer partition with £(//) ^ £ (here /i is given by its parts //i ^ /i2 ^ • • • ^ l^t ^ 0)- 
Then the u-probability that a finite abelian p-group has its p 3 -rank equal to [ij for 
all 1 ^ j ^ £ is equal to 

n J>M<+ i(i-i/p" +j ) 

pMi+-+M?+«(i.i+-+«}n; =1 (i/j»;i/p) w _ w+1 ' 

and the u-probability that a group of type S has its p 3 -rank equal to 2/ij for all 
1 ^ j ^ £ is equal to 

n^+iCi-Vf 2 "^'- 1 ) 



p 



2(/if+-+/i?)+(2 



°- 1)0ii+ - + ^ ) n5=i(i/p 2 ;i/p a ) w -/.i +1 



Hence, for a fixed integer partition A = \ m ^2 m2 ■ ■ ■ £ me 1 we can also compute the 
w-average of x x over finite abelian p-groups (with the notations of Theorem IT21) by 
its moments. Indeed, we have 

X X (H) = p r p( H ) m ^+( r p( H )+ r p2( H )) m 2 + - + (r P (H) + ---+ riil ,(H)) me ^ 

therefore 

Mu(x x ) = «-prob(r p (i?) =//i,..., v (If) =/i^ Mimi+ ''' +(Ml+ '" +w)m< - 

Replacing u-prob(r p (H) — fix , . . . , r p e (if) — jig) by the value given in Proposi- 
tion [T3] and M u (x x ) by its value from Theorem [T2l we obtain 

V n 3 > w +i( 1 - 1 /p" +3 ) p (A'w = y c . (v) v -^ u 

By setting q = 1/p, replacing \i by its conjugate // on the left-hand side, and setting 
z = q~ u , we see that this formula is equivalent to the following combinatorial 
identity. 

Theorem 14. For any nonnegative integer £, let A = l m i2" 12 • • • £ me be a fixed 
integer partition such that Ai £ (equivalently £(X') ^ £), and z be a complex 
number. Then we have 

(2i) £ q h , , (^ +1 )oo = J2 CxAVq> h - 

w « mW ^ca 



Remark. One can also replace finite abelian p-groups by groups of type S in the 
previous discussion. We obtain as a consequence the same combinatorial identity 
as (|2ip . in which q is replaced by q 2 and then z is replaced by z 2 /q. 

Note that thanks to Theorem [5l the sum Ylucx ^^(Vs)? must be equal 

to q -^ u J2ucx CxA 1 li)i Mu - B y usin § (ED with z = and z = this y ields 

an identity between the left-hand sides which seems quite mysterious. 
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In the case where mi = = ■ ■ ■ = mg-i = and m,£ — 1 (therefore A = (£), 
a row partition), identity (j2Tj) corresponds to |Dellll Corollary 12], which can be 
written as follows 

\n\ n 2n(n) i _ l+l 

<*> £ ^r(-'" +1 )- = Mr 

In view of the structure of (|21j) . it would be a challenging problem to prove it 
through the theory of Hall-Littlewood functions, by using Warnaar's identity (j4]) 
or Lascoux's generalization ([5]), as we did for proving the symmetry property (|13p . 
However, problems occur as we need to bound the first part of the partition /j, on the 
left-hand side in (|2"Tj) , therefore a finite summation of Hall-Littlewood polynomials 
seems to be required (i.e., a summation over partitions where both the length and 
the first part are bounded). In his paper [War06., Warnaar raises the question 
of finding a finite form of (j4]), which seems out of reach, and therefore finding a 
finite form of Lascoux's identity seems hopeless. Note that in specializing the 
variables t/j to 0, one recovers the special case a = of ([3]), for which Warnaar proves 
a finite version in [War06, Theorem 6.1]. Unfortunately, the latter neither contains 
(j2"T|) nor even (|2"2")l as special cases. Inspired by Macdonald's partial fraction method 
|Mac95j used in [Ste90, JZ05, IJZ06, War06]. we can prove the following finite form 
of ([3]), which will be shown to contain (|22l) as a special case. 

Theorem 15. Let n be a positive integer, and x = {x±, . . . ,x n } be a set of n 
variables. Then for any complex number a and any positive integer k, we have 

(23) J2 q nW ( a ><l~ 1 )em( a -,<l~ 1 )n-rn k wP\{xiq) 

AC(fc") 

= £ g fc ('»)(o; ? - 1 )| / ,(o;g- 1 )„_ m n«i 

IC[n] iel 

nl — ax~ 1 q 1 ~ n "i r 1 — axj i r xi — qxj 
1-x-V-m LLl-XjqW Xl - X ' 

where the sum on the left-hand side is over partitions A satisfying Ai $J k and 
£(A) ^ n, [n] := {1, . . . , n}, and \I\ is the cardinality of the set I. 



We postpone the proof of this result to the next subsection, but we give the 
following usefull consequence. 

Corollary 16. For positive integers n, k, and for any complex numbers a, z, we 
have 

(24) V Z W q 2n{X) 1 ^( A )^' g 1 )»-m fc (A)(g)» _ 1 ^r^(fc+l)r g (2fc+3)f;) 



2r-i Al n r+1 )r(azq r ) n _ r (a;q ^(ag 1 n /z;q 1 ) r (a;g 1 ]n-r 

{q) r (zqr-l) n+1 

Proof. We consider the specialization Xi = zq 1 ^ 1 in (|2"3"|) . In that case note that for 



x (1 — zq 
Je c 

any I C [n], 



II \ * 3r6{0 > --- > n}lJ = {l,... > r>. 

■ , 1 — X, Xj 

Thus, by using we get the desired result after a few manipulations on the 
right-hand side. □ 
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Note that when n — » oo, identity (f2~4"|) reduces to Stembridge's Theorem 3.4 (b) 
with b — in [Ste90j . Moreover, when a = 0, (j2"4")l corresponds to Warnaar's identity 
(6.10) from War06 , which is itself equivalent to Stembridge's Theorem 1.3 (b) from 
Stc90]. Now we can easily see that ((24)) contains (|22|) (but unfortunately not (j2Tj) ') 
as a consequence. Indeed, on the left-hand side of (|2"4")l . replace A by ^i, fc by £, and 
take a = zq n to get 



E|ju| 2n(/x) ( Zg "' g 1 )'(M)( Z g"'g 1 )n-^(g)n = , y Jt+X)r (2i+3)(t) 

X (1 - zq 2 ^ 1 ) 



2r-U {Q n - r+1 )r(z 2 q r+n )n-r^Q n ;'l- 1 )r(Q; f')r«; Q^n-r 



{q) r {zq r ^n+l 

Note that on the right-hand side, (q; q~ 1 ) r = unless r = or 1, therefore letting 
finally n — > oo yields (|2"2"j) . 

7.2. Proof of the finite form of the g-binomial theorem for Hall-Littlewood 
polynomials. Consider the generating function 

S(u) = J2<l nW c\o(\a)Px(x;<l) « At \ 

A ,A 

where the sum is over all partitions A = (Ai, . . . , A„) and the integers Ao Ai, and 

c k (\,a) = (a;g _1 ) /(A) (a;9 _1 ) n _ mfc(A) . 

Assume A = (/i^ 1 p!^ . . . fJ^°), where /ii > //2 > ■ ■ ■ > fJ>k and (n, . . . , rfe) is 
a composition of n. Let S 1 * be the set of permutations of S n which fix A. Each 
w € S n / corresponds to a surjective mapping / : x — > {1, 2, ... , fc} such that 
|/ _1 («)| = 7*j. For any subset y of x — {x\, . . . ,x n }, let p(y) denote the product 
of the elements of y (in particular, p(0) = 1). We can rewrite Hall-Littlewood 
functions as follows 

P x (x; q) = Y^Pir'iW 1 ■ ■ -KrW* II 

summed over all surjective mappings / : x — > {1, 2, . . . , fc} such that |/ _1 («)| = 
Furthermore, each such / determines a filtration of a; 

(25) J : = F C Fi C • • • C F fe = 

according to the rule xt € i 7 } /(xj) ^ Z for 1 ^ Z ^ fc. Conversely, such 

a filtration J = (F , Fi,...,Fk) determines a surjection / : x — > {l,2,...,fc} 
uniquely. Thus we can write 

(26) P x (x;q) = 11 piF^F^r^ 

'J l<i<fc 

summed over all the nitrations 1 such that \Fi\ = r\ + r% + ■ ■ ■ + for 1 ^ i ^ fc, 
and 

Xi Q'Ej 



7Tgr 



n 



00 1 30 t 
/(*<)</(*:*) 



where / is the function defined by £F. Now let Vi = [ii — Mi+i if 1 ^ « ^ fc — 1 
and f/c = /Life, thus z/, > if i < fc and ^ 0. Furthermore, let fj,Q = Xq and 
= Mo ^ Mi m t ne definition of S(u), so that ^ and Mo — + ^i + ■ ■ • + ^k- 
Since the lengthes of the columns of A are \Fj\ = r\ -| — • + with multiplicities z/j 
for 1 < j < fc, we have 

n ( x ) = Z^ Vi 
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e(\)=n X (vk¥=0) + \F k _ 1 \x(v k = 0), 
m fe (A)=xK^0) + |F 1 |x(«d=0) ) 



and 



c Ao (A,a) = (a; 9 )„ x^fc ¥= °) + 



^%K = o) 



x ( xK ^ o) + ( 7~!-";' Fl1 ^ = °) 



For any filtration of x define 
Af(x, a,u) := (a;q^ 1 ) n 

' q( F l)p(F 3 )u (a;g _1 )|f fc -i| 



m =x) + ^y-^ m = 0) 



X HVi-^V J >' tor 1 )* ^ J ~" te*" 1 )- j 

Letting F(x) be the set of filtrations of x, we get S(u) — Yl&eFfx) 7r 3 rj ^3 r ( 2: j a i u )- 

Hence S(u) is a rational function of u with simple poles at l/p(y)q( 2 ), where y is 
a subset of x. We are now proceeding to compute the corresponding residue c{y) 

at each pole u = l/p(y)q( 2 ). Let us start with c(0). Writing \ = \i + k with 
k ^ 0, we see that 

,(a;q 1 ) n -m Xl+k 



S(u) 



£g" (A WV)^(^)" Al E'< 



fc^O 



It follows from ^ that 

c(0)=[s(«)(i-«)] tI=1 =n^ 



{a; q x ) n 



n— m Al 



1 — ax, 



(a;q 
(as; a), 



which gives the identity 

(27) 7Tg\%(a;,a,ti)(l - «)| u =i = <j)(x;a). 

For the computations of other residues, we need some more notations. For any 
y C x and any a G C, let q a y = {q a x i ,x l G y}, y' = x\y, and -y = {x' 1 : x t G y}. 
Let y Q x, then 



(28) 



c(y) 



ir^A^x, a, u)(l - p{y)q^)u) 



u=p(-y)q 



■Ci 1 ) 



If y ^ J, the corresponding summand is equal to 0. Thus we need only to consider 
the following filtrations 

= F C • • • C F p = y C • • • C F k = x l^p^k. 

We may then split ? into two filtrations 5i and 3^ 

3 1 : 0C-a-lfl+ 1 (y\F p _ 1 )C---C-a-l^+ 1 (y\F 1 )C-a-l^ +1 y, 
J 2 : ®^q\ y KF p+1 \y)<Z---<Z q \y\(F k _ 1 \y)<Z q \y\y>. 



As 



(|y|-l)(|y|-|^l) 
|y|(l^-|-H) + 



1^-1 

2 



2 



2 



for |2/| > 1^1, 
for | V | < 
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and 



we can write, setting v = p(y)q( 2 ^u, and using (|28)) . 



c{y) = 



^ TT'jA?(x, a,u) (l -p(y)q^\ 



«=p(-y)? 



-('*') 



{a;q x ) n 



n 



i 



qx t Xj 



{aq\y\-^)\ v \{aq-\y\ ]q -^ y \ 1 



E 

E 

. 3*2 



^ (-g-'^Vagl^",,) (1 - v) 
2 A? 2 (qMy',aq-M,vj (1-v) 



v=l 



Then, using ([27]), we get 

c(y) = 



q 1 M y;aq 



( a ;9 _1 )|a|( a ;9 _1 )n-| 3 /| 



n 



1 - qXj 1 X j 



Encoding each subset y of x by the corresponding subset / C [n] and extracting 
the coefficient u k in 

c{y) 



S(u) = 



yCx 



1 



7 V 2 >p\yn 



we get the result. 
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